Asymptotic resolution bounds of generalized modularity and multi-scale community detection
نویسندگان
چکیده
منابع مشابه
Generalized Modularity for Community Detection
Detecting the underlying community structure of networks is an important problem in complex network analysis. Modularity is a well-known quality function introduced by Newman, that measures how vertices in a community share more edges than what would be expected in a randomized network. However, this limited view on vertex similarity leads to limits in what can be resolved by modularity. To ove...
متن کاملinvestigation of single-user and multi-user detection methods in mc-cdma systems and comparison of their performances
در این پایان نامه به بررسی روش های آشکارسازی در سیستم های mc-cdma می پردازیم. با توجه به ماهیت آشکارسازی در این سیستم ها، تکنیک های آشکارسازی را می توان به دو دسته ی اصلی تقسیم نمود: آشکارسازی سیگنال ارسالی یک کاربر مطلوب بدون در نظر گرفتن اطلاعاتی در مورد سایر کاربران تداخل کننده که از آن ها به عنوان آشکارساز های تک کاربره یاد می شود و همچنین آشکارسازی سیگنال ارسالی همه ی کاربران فعال موجود در...
On Resolution Limit of the Modularity in Community Detection
Modularity Q has been broadly used as a valid measure for community detection in complex networks. Fortunato and Barthélemy later proposed that modularity contains an intrinsic scale that depends on the total number of links in the network. But some extra restrictions on some parameters are needed for their analysis. In this paper we further study this problem. Here we give general analysis and...
متن کاملMulti-resolution community detection in massive networks
Aiming at improving the efficiency and accuracy of community detection in complex networks, we proposed a new algorithm, which is based on the idea that communities could be detected from subnetworks by comparing the internal and external cohesion of each subnetwork. In our method, similar nodes are firstly gathered into meta-communities, which are then decided to be retained or merged through ...
متن کاملModularity-based Dynamic Community Detection
Community detection is a fundamental problem in network science, which has attracted much attention in the past several decades, especially in the social network area. Lots of studies about detecting communities in the static networks have been proposed in the literature, which could be found in survey [1] and method [2]. Real-world networks, especially most of the social networks, however, are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2020
ISSN: 0020-0255
DOI: 10.1016/j.ins.2020.03.082